Detecting synchronisation of biological oscillators by model checking
نویسندگان
چکیده
We define a subclass of timed automata, called oscillator timed automata, suitable to model biological oscillators. Coupled biological oscillators may synchronise, as emerging behaviour, after a period of time in which they interact through physical or chemical means. We introduce a parametric semantics for their interaction that is general enough to capture the behaviour of different types of oscillators. We instantiate it both to the Kuramoto model, a model of synchronisation based on smooth interaction, and to the Peskin model of pacemaker cells in the heart, a model of synchronisation based on pulse interaction. We also introduce a logic, Biological Oscillators Synchronisation Logic (BOSL), that is able to describe collective synchronisation properties of a population of coupled oscillators. A model checking algorithm is proposed for the defined logic and it is implemented in a model checker. The model checker can be used to detect synchronisation properties of a given population of oscillators. This tool might be the basic step towards the generation of suitable techniques to control and regulate the behaviour of coupled oscillators in order to ensure the reachability of synchronisation.
منابع مشابه
Investigating Parametric Influence on Discrete Synchronisation Protocols Using Quantitative Model Checking
Synchronisation is an emergent phenomenon observable in nature. Natural synchronising systems have inspired the development of protocols for achieving coordination in a diverse range of distributed dynamic systems. Spontaneously synchronising systems can be mathematically modelled as coupled oscillators. In this paper we present a novel approach using model checking to reason about achieving sy...
متن کاملOscillatory neural network model of attention focus formation and control.
A new mechanism to control attention focus formation and switching in the model of selective attention is suggested and studied. The model is based on an oscillatory neural network (ONN) with the star-like architecture and phase shifts in connections between oscillators. Attention is modelled as a dynamical mode of partial synchronisation between a particular subgroup of oscillators and the cen...
متن کاملThe Power of Synchronisation: Formal Analysis of Power Consumption in Networks of Pulse-Coupled Oscillators
Nature-inspired synchronisation protocols have been widely adopted to achieve consensus within wireless sensor networks. We assess the power consumption of such protocols, particularly the energy required to synchronise all nodes across a network. We use the widely adopted model of bio-inspired, pulse-coupled oscillators to achieve network-wide synchronisation and provide an extended formal mod...
متن کاملModel Checking Biological Oscillators
We define a subclass of timed automata, called oscillator timed automata, suitable to model biological oscillators. The semantics of their interactions, parametric w.r.t. a model of synchronization, is introduced. We apply it to the Kuramoto model. Then, we introduce a logic, Kuramoto Synchronization Logic (KSL), and a model checking algorithm in order to verify collective synchronization prope...
متن کاملOscillatory neural network model of attention focus 3 formation and control
9 A new mechanism to control attention focus formation and switching in the model of selective attention is suggested and studied. The model is based on an oscillatory neural network (ONN) with the star-like architecture and phase shifts in connections between oscillators. Attention is modelled as a dynamical mode of partial synchronisation between a particular subgroup of oscillators and the c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 411 شماره
صفحات -
تاریخ انتشار 2010